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LARGE FACES IN POISSON HYPERPLANE MOSAICS 

By Daniel Hug and Rolf Schneider 
Karlsruhe Institute of Technology and Albert-Ludwigs-Universitat Freiburg 

A generalized version of a well-known problem of D. G. Kendall 
states that the zero cell of a stationary Poisson hyperplane tessella- 
tion in WL d , under the condition that it has large volume, approximates 
with high probability a certain definite shape, which is determined 
by the directional distribution of the underlying hyperplane process. 
This result is extended here to typical fc-faces of the tessellation, for 
k € {2, . . . , d — 1}. This requires the additional condition that the di- 
rection of the face be in a sufficiently small neighbourhood of a given 
direction. 

1. Introduction. A well-known problem of D. G. Kendall, popularized 
in the foreword to the first edition (1987) of the book [17], asked whether 
the shape of the zero cell of a stationary, isotropic Poisson line process in 
the plane, under the condition that the cell has large area, must be approx- 
imately circular, with high probability. An affirmative answer was given 
by Kovalenko [11, 12]. Several higher-dimensional versions and variants of 
Kendall's problem were treated in [4, 5, 7-10]. In [4], the subject of investi- 
gation was the zero cell of a stationary Poisson hyperplane process with a 
general (nondegenerate) directional distribution in ci-dimensional Euclidean 
space, under the condition that the cell has large volume. The asymptotic 
shape of such cells was found to be that of the so-called Blaschke body of the 
hyperplane process. This is (up to a dilatation) the convex body, centrally 
symmetric with respect to the origin, that has the spherical directional dis- 
tribution of the hyperplane process as its surface area measure. Its existence 
and uniqueness follow from a celebrated theorem going back to Minkowski. 

The purpose of the present paper is an extension of the latter result to 
/c-dimensional faces, for k E {2, . . . ,d — 1}. The natural extension of the zero 
cell, which is stochastically equivalent to the volume weighted typical cell, 
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is the notion of the (/c-volume-) weighted typical k-f&ce. We consider the 
weighted typical k-f&ce under the condition that it. has large fc-dimensional 
volume and that its direction space (the translate of its affine hull passing 
through the origin) is in a small neighbourhood of a given fc-dimensional 
subspace L* . We can then again identify an asymptotic shape, namely that 
of the Blaschke body of the section process of the given hyperplane process 
with the subspace L* . The main results, whose precise formulation requires 
some preparations, are formulated in the theorems at the end of the next 
section. The extension from cells to lower-dimensional faces is not routine; 
the proof has become possible through a recently established representation 
for the distribution of the weighted typical /c-face ([15], Theorem 1) and 
a special stability result for the convex bodies obtained from Minkowski's 
existence theorem, which was proved in [6]. 

Once the result is proved for weighted typical A:-faces (Theorem 2.1), it 
can be used to derive a variant for typical fc-faces (Theorem 2.2). From these 
theorems, the existence of limit shapes can be deduced (Theorem 7.1). 

2. Preliminaries and main results. Fundamental facts about Poisson hy- 
perplane processes and random mosaics, as well as corresponding notions 
that are not explained here, can be found in the book [16]. For the em- 
ployed notions and results from convex geometry, we refer to [14]. 

We denote by M. d the d-dimensional Euclidean vector space (assuming 
d > 3 throughout), with scalar product (•,•) and induced norm || • ||. Its 
unit ball and unit sphere are denoted by M d and S^ -1 , respectively. Further, 
SOd is the rotation group, G(d, k) is the Grassmannian of fc-dimensional 
linear subspaces of M. d and A(d, k) is the set of fe-flats (/c-dimensional affine 
subspaces) of W 1 ; all these sets are equipped with their standard topologies. 

By H d cA(d,d-l) : we denote the space of hyperplanes in M. d not passing 
through the origin o. Every hyperplane in 7i d has a unique representation 

H(u,t) ={x£l d :(x,u) =t} 

with u € S'' -1 and t > 0, and 

H~(u,i) = {x6R d :(x,u) <t} 

is the closed halfspace bounded by it that contains o. We write H~ = 
H~(u,t) if H = H(u,t). 

Let K, be the space of convex bodies (nonempty, compact, convex subsets) 
in M. d , endowed with the Hausdorff metric 5. For k € {2, . .. ,d — 1} and a 
subspace L £ G(d,k), we denote by /C(L) the set of convex bodies K C L 
and by KLq{L) the subset of /c-dimensional bodies K with o G relintX (where 
relint denotes the relative interior). 



POISSON HYPERPLANE MOSAICS 



3 



In the following, measures on a given topological space T, if not further 
specified, are always positive measures on the Borel u-algebra B(T) of the 
space. 

We turn to hyperplane processes. As usual and convenient in the the- 
ory of point processes, we often identify a simple counting measure rj on 
a topological space E with its support, so that i]({x}) = 1 and x 6 rj are 
used synonymously, and r](A) and card(ry n A) both denote the number of 
elements of rj in the subset Ac E. 

Let X be a stationary Poisson hyperplane process in R d . We denote the 
underlying probability by P and mathematical expectation by E. The in- 
tensity measure = EX(-) of X has a representation (equivalent to [16], 



for A € B(A(d, d — 1)), where 7 is the intensity of X and (p is its spherical 
directional distribution. This is an even probability measure on the unit 
sphere; we assume that it is not concentrated on any great subsphere. 

Together with the hyperplane process X , the following processes of lower- 
dimensional flats derived from it will play an essential role. First, let k 6 
{2, . .. ,d — 1} and L S G(d,k). The section process X n L is obtained by 
taking all (k — l)-dimensional intersections of hyperplanes of X with L; see 
[16], pages 129 ff. It is a stationary Poisson process of (k — l)-flats in L. 
We denote its intensity by 7xnL and its spherical directional distribution, 
defined on S d_1 n L, by tpxnL- Second, for k G {0, ...,d— 1}, the process 
Xd-k is obtained by intersecting any d — k hyperplanes of X which are in 
general position; see [16], Section 4.4. It is a stationary process of fc-flats and 
is called the intersection process of order d — k of X. We denote its intensity 
by jd-k and its directional distribution by Qd-k- The latter is a probability 
measure on G(d,k). 

The hyperplane process X induces a tessellation X^ of M. d and with 
it the process X^ of its /c-dimensional faces, for k = 0, . . . , d — 1 (for the 
notation, note the slight digression from [16], where X and X^ are denoted 
by X and X, resp.). The zero cell of X^ is the cell (ci-face) containing o 
and thus is the random polytope given by 



Its counterpart for fe-faces can be defined as follows (see [1, 15], e.g.). Let 
Mfc denote the random measure defined by restricting the /c-dimensional 
Hausdorff measure to the union of the fc-flats of Xd-k - Further, let N s denote 
the set of simple counting measures on A(d, d— 1) and J\f s the usual a-algebra 



(4.33)) 




z ■■= n H 
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of N s (see [16], Section 3.1). Let BcK d bea Borel set of Lebes gue measure 
1 and let AeJ\f s . Then 

P ° (yl,:= EA5(B) E / s ^ (X - x)A4(dx) 

defines a probability measure (a Palm distribution, independent of B) 
on the measurable space (N s , jV s ). Let Y be a hyperplane process with dis- 
tribution P^. Then the weighted typical k-face of X (i.e., of the mosaic 
induced by X) is defined as the a.s. unique /c-face in containing the 

(k) 

origin o. The distribution of the random polytope Z Q is uniquely deter- 
mined and coincides, up to translations, with that of the typical A;-face Z^ 
weighted by its /c-volume. This is revealed by the relation 

(2.1) E/(4 fe) ) = * E[/(zt*>)y»(zW)], 

holding for every translation invariant, nonnegative, measurable function 
/ on the space of fc-dimensional polytopes (see [15], equation (11)). Here, 
denotes the A:-dimensional volume, and Z^ is the typical /c-face of the 
mosaic induced by X, as defined in [16], page 450. An even more intuitive 
interpretation of the weighted typical fc-face, up to translations, is the fol- 
lowing. Let s denote the Steiner point (or any other centre function, see 
[16], page 110), and let W £ /C be an arbitrary convex body with positive 
volume. Then, for every Borel set A in the space of convex polytopes, 

(F — s(F))Vk(F) 



P{2« -s(Z^)EA}= lim 



E *E,FeXV>) .FrrW V k ( F ) 



(k) 

The following integral representation for the distribution of Zq is proved 
in [15], Theorem 1. For Borel sets A in the space of convex polytopes, 

(2.2) P{4 fc) E A} = [ P{Z n L € A}Q d ^ k (dL). 

JG{d,k) 

Recall ([16], page 162) that the Blaschke body of X is the o-symmetric 
convex body B(X) with surface area measure Sd-i(B(X), ■) =79?. To de- 
scribe the asymptotic shape of large weighted typical £>faces, we need the 
Blaschke body B(X H L) of the section process X (~)L, for L in the support 
of the measure Q^-fc- Since only the homothety class of the Blaschke body 
plays a role in the following, we may replace it by any dilate. It is conve- 
nient here to use the o-symmetric body Bl C L with surface area measure on 
S"^ 1 n L given by the spherical directional distribution ipxnL of the section 
process X (1 L. 

We need some particular notions of distance. 
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For a rotation p € SOd, let M p be the matrix of p with respect to the 
standard orthonormal basis of R d . We define the distance of p from the 
identity by 

|p| :=\\M p -I\\, 

where I is the unit matrix and \\A\\ = j = x a^-) 1//2 is the Frobenius norm 
of the matrix A = (aij)fj =1 . Note that \p\ = Ip" 1 ), since M p -i — I is the 
transpose of M p — /, and that for x E W 1 we have 

||x — px|| < |p|||x||. 

On G(d,k), we introduce a metric A by 

A(L, £) := min{|p| : p G SO d , pL = E}. 

The triangle inequality follows from 

\\M P1 M P2 - I\\ < \\M P1 M P2 - M pi || + ||M Pl - J|| = \\M P2 - I\\ + \\M pi - I\\ 

for pi,p2 £ SOd- The metric A induces the standard topology of G(d, k) and 
is particularly convenient for us. For metrics on Grassmannians involving, 
like this one, a "direct rotation" between subspaces, we refer to [2], the 
survey article [13], and the references given there. 

For 8 > 0, the ^-neighbourhood of a subspace L* € G(d, k) is defined by 

N g (L*) := {L € G(d, k) : A(L, L*)<9}. 

For L € G(d, fc) and K, M G /C (L) with M = -M, let 

(2.3) &(K, M) := log min{/3/a : a, (3 > 0, 3z € L : aM C K + z C /5M}. 

The function ?9 measures the deviation of the homothetic shapes of K and 
M; it is nonnegative, and it vanishes if and only if K and M are homothetic. 

For L,E € G(d,k) and convex bodies iT 6 ICq(L) and M G )Cq(E) with 
M = — M, let 

(2.4) (if, M) := min{^(pET, M) : p € pL = E, \p\ = A(L, E)}. 

Note that this definition is consistent with (2.3), since \p\ = A(L,E) in the 
case L = E implies that p is the identity. Note also that ^{K^M) is sym- 
metric in K and M if both bodies are o-symmetric. 

For a /c-dimensional convex body K, we denote by D(K) = lin(A' — K) G 
G(d, k) its direction space; this is the linear subspace parallel to the affine 
hull of K. 

Throughout the paper, several constants q will appear, which may depend 
on various data. Their possible dependence on the dimension d will not be 
mentioned, since we work in a space of fixed dimension. 

Now, we can formulate our main result. 
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Theorem 2.1. Let X be a stationary Poisson hyperplane process in M. d 
with intensity 7 and spherical directional distribution p. Let k € {2, . . . ,d — 

(k) 

1}, and let Zq be the weighted typical k-face of the mosaic induced by X . 
Let Qd-k be the directional distribution of the intersection process of order 
d-kofX. 

Let e > be given. Then there exist constants ci,C2 > 0, depending only on 
(p,j,£, and a constant C3 > 0, depending only on p,j, such that the following 
is true. If L* 6 G(d,k) is in the support of the measure Qd-k, then 

P{#(zl?\B L *)>e\V k (zj? ) )>a,D(zl ) k) )eNe(L*)} 

<c 2 exp[-C3£ fc+1 a 1/fc ] 

for all a > 1 and all <0 <c\. 

In other words, if a subspace L* in the support of the distribution Qd-k 
and a bound e > are given, then the probability that the weighted typical 
cell Zq^ deviates in shape from the (dilated) Blaschke body Bl* by at least 
e, under the condition that its direction space is contained in a suitable 
neighbourhood of L* and its volume is at least a > 0, becomes exponentially 
small for large a. From this, one can deduce that the Blaschke body is the 

(k) (k) 

limit shape of Zq if the volume of Zq tends to infinity and its direction 
space tends to L* (see Theorem 7. 1 for a precise formulation) . The assump- 
tions of Theorem 2.1 are inevitable: the subspace L* must be chosen in the 
support of the measure Qd-k since, by (2.2), the direction space of Z^f 1 
lies almost surely in the support of this measure. (This is also intuitively 
obvious: the /c-faces of the tessellation X^ are generated by intersections of 
hyperplanes from the process X.) Further, the Blaschke body Bl* depends 
on L*, hence in general only weighted typical cells with a direction space 
close to L* can approximate the shape of Bl*. The admissible size of the 
neighbourhood Ng(L*) in Theorem 2.1 depends heavily on Lemma 3.4 below 
and thus on the underlying stability theorem for Minkowski's existence the- 
orem. Lemma 3.4 would yield additional information on the dependence of 
c\ on e, but a more explicit specification of the neighbourhood will only be 
possible for directional distributions p where the solutions of Minkowski's 
problem are more explicitly accessible. 

There are, however, two simple cases which should be mentioned. If the 
hyperplane process X is isotropic, that is, its directional distribution ip is 
invariant under rotations, then all Blaschke bodies Bl* are balls, and the 
condition on the direction space can be omitted entirely. In fact, if 

X is isotropic, then it can be deduced from (2.2) (see [15]) that there exists a 

(k) 

random rotation p such that pZ^ has the same distribution as the zero cell 
of a stationary isotropic Poisson (k — l)-flat process in a fixed /c-dimensional 
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subspace of K . Therefore, one can immediately apply the results from [4] 
in that subspace. 

Another simple case is that of a discrete directional distribution. If the 
directional distribution ip of X is concentrated in finitely many points, then 
every body Bl* is a fc-dimensional polytope. The distribution Qd-k is con- 
centrated in finitely many elements of G(d, k). Hence, there exist only finitely 

(k) 

many possibilities for the direction space of Zq . If L in the support of Qd-k 
is given, one can then choose for Ng(L*) in Theorem 2.1 any neighbourhood 
of L* containing no other element of the support of Qd-k- 

The proof of Theorem 2.1 will be given in Section 5. The next section 
provides geometric results in preparation for that proof. 

The arguments leading to Theorem 2.1 can be modified to yield also a 
corresponding result for the typical fc-face of the mosaic induced by X. 

Theorem 2.2. The assertion of Theorem 2.1 remains true if the weighted 

typical k-face Zq is replaced by the typical k-face Z^ of the mosaic induced 
byX. 

This is in analogy to the corresponding result for the typical cell, Theorem 
2 in [4]. 

We have restricted ourselves here, in agreement with D. G. Kendall's 
original question, to the volume functional. For the zero cell, we have inves- 
tigated in [9] asymptotic shapes when the size of the zero cell is measured 
by various other functionals. It is a natural question whether such results 
carry over to fc-faces. This is certainly possible in the isotropic case and for 
rotation invariant size functionals, by the remark made above. However, for 
non-isotropic distributions and general size functionals, asymptotic shapes 
are no longer controlled by the Blaschke body, so that the crucial Lemma 
3.4 below must be replaced by a different approach. 

3. Auxiliary continuity and stability results. Throughout this paper, X 
is a stationary Poisson hyperplane process in M. d , with intensity 7 and spher- 
ical directional distribution ip. We assume that (p is not concentrated on a 
great subsphere and, without loss of generality, that it is even (invariant 
under reflection in o). The main topic of this section is the dependence of 
the dilated Blaschke bodies Bl C L, L G G(d, k), on the probability measure 
ip and on L. 

Let L G G(d,k), where k G {2, . . . , d - 1}. The set S^" 1 := S^ 1 n L is 
the unit sphere in L. The surface area measure of K G KLq{L) is denoted 
by Si_^(K,-)\ this is a measure on S L ~ l . By definition, the Blaschke body 
B{X n L) is the unique convex body in K{L), centrally symmetric with 
respect to o, for which 

^fc_i(B(X n L), •) = "/xnLVxnL, 
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where 7xni is the intensity and (fxnL is the spherical directional distribution 
of the section process X H L. Existence and uniqueness of this body follow 
from Minkowski's theorem (see [14], Section 7.1, e.g.). We work here with a 
dilate of the Blaschke body, the o-symmetric body Bl defined by 

S k-ii B L, ■) = (fxnL- 

The associated zonoid Tlx of X is the projection body of B{X) and hence 
has generating measure ^Jf, that is, its support function has the integral 
representation 

h(U x ,u) = V d ^ 1 (B(X)\u ± ) = I [ |(u,vMdv), u€S d -\ 

where -\L denotes the orthogonal projection to L and u -1- is the hyperplane 
through o orthogonal to u. In the following, the support function h(K, •) of 
a convex body K is always defined on M. d , also if K C L, L G G(d, k). 

Let L G G(d,k). The associated zonoid of the section process X n L is 
given by 

IIxnL = Tlx\L 

(see [16], equation (4.61)). From this, we can read off the generating measure 
of the zonoid HxnL and hence the essential parameters of the section process 
X f]L. We define the spherical projection pr^ : S^" 1 \ L 1 - — > §>^ -1 by 

pr L (u) := jjj^ for u G S* -1 \ L 1 . 

LetA^S^ 1 ) denote the cone of finite Borel measures on S d 1 . The spherical 
projection ir L : MiS^ 1 ) -> A^S^T 1 ) is defined by 

(3.1) n Lfi (A)= f l A (pr L (u))||u|L||Mdu) 

for Borel sets A C and for [i G ^(S^" 1 ). (More general spherical pro- 
jections and their applications are treated in [3].) 

For a segment S = conv{— av, av} with v G S ' -1 \ L 1 - and a > 0, we have 
for u G R d , 

h(S\L,u) = |<v|L,u)|q= |(pr L (v),u)| • ||v|L||a. 

Hence, if Z is a zonoid with generating measure fi, then the zonoid Z\L has 
generating measure ttl/j,. In particular, the generating measure of ILy|£ is 
given by ^jkl'-P- It follows that the Blaschke body B(X n L) has surface 
area measure S^_ 1 (B(X n L), •) = ^/tvl'P- We conclude that 



(3.2) 
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This is [16], Theorem 4.4.7, for hyperplane processes and in terms of spher- 
ical directional distributions. 

Since the bodies Bl are obtained from the (nonconstructive) existence 
theorem of Minkowski, it is not trivial that they depend continuously on 
L. We need a stronger result, estimating how close Bl and Be are in a 
suitable sense if the subspaces L,E G G(d,k) are close to each other. Such 
an estimate (Lemma 3.4) is obtained from a stability result for Minkowski's 
theorem that uses the Prokhorov metric for measures. (Diskant's stability 
result (see [14], Theorem 7.2.), which is in terms of the total variation norm 
of the difference, would not be strong enough for this purpose.) For finite 
measures p,u on S rf_1 , the Prokhorov distance dp(p,v) is defined by 

dp(n, v) = inf{e > : p(A) < v{A £ ) + e and v(A) < p(A £ ) + e 

for all Borel sets A C S^ 1 }, 

where 

A e := {y £ S^ 1 : ||x — y|| < e for some x G A}. 

Analogous definitions are used for measures on S^ _1 . For a rotation p and 
a measure p, we denote by pp the image measure of p under p, defined by 
(pp)(A) = p(p~ l A) for all A in the domain of p. 

Lemma 3.1. Let L,E G G(d, k), p G SO d and L = pE. If \p\ < 1/8, then 

d P (-K L ip,pTT E (p) < 3\p\ 1/3 . 

Proof. Put p := itl<p and v := piTE^P, write e := (p) 1 ^ 3 . 
We have to show that p(A) < v{A^ £ ) + 3e and v(A) < p{A^ £ ) + 3e for all 
A G i^S^T 1 ). Let A G B^l' 1 ) be given. The first assertion reads 



(3.3) 



Writing 



we have 



/ l A (pr L (u))||u|L||( /3 (du) 

JS d - 1 \L 1 - 

< [ VM 3 .(pr £ (u))||u|^|^(du)+3e. 

Mi = {ueS d-1 :||u|L|| < -}. 
M 2 = {uGS^ 1 :||u|L|| >e}, 

/ 1 A(pr L (u))||u|L||^(du) <e. 
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Let u, v G S d_1 and assume that ||u — v|| < e 3 and u G M2, hence ||u|L|| > 
e. From 

|||u|L|| - ||v|L||| < ||(u- v)|L|| < ||u- v|| <e 3 

we get ||v|L|| > ||u|L|| - e 3 > e - e 3 > e/2 > 0, hence v G S^ 1 \ L ± . 
There are unique representations 

u = tuo + ui, u G LnS d_1 ,ui G L L ,t > 0, 

v = rv + vi, v ein§' l ~ 1 ,vieL 1 ,r>o. 

Here, uo = pr^(u) and vo = pr^(v). From \t — r| = |||u|L|| — ||v[L||| < e 3 
together with r = ||v|L|| > e/2 and t = ||u|L|| > e, we get 

U V V V 

7 ~ 1 + 1 ~ T 

<e^ ■e 3 {l + 2/e) <3e. 

Now let v := pu, then ||u — v|| < \p\ = e 3 . Hence, we have ||uo — vo|| < 3e. 

Suppose that u G M2 is such that uo G A. Then pr L (pu) = vo G As e , hence 
pr s (u) G p' l A Zs . From 

||u|L|| - ||u|£|| = ||u|L|| - \\pu\L\\ = ||u|L|| - ||v|L|| < e 3 

we see that u ^ E 1 - and conclude that 

/ l A (pr £ (u))||u|L||p(du) 

V 1 ^ 3£ (P r s( u ))ll u l L ll¥'(du) 

d-l\ E ± 

l p -i A3s (P^En)HEMdn)+e 3 . 

_d-l\ E ± 

Altogether, we obtain 

/ l A (pr L (u))||u|L||^(du) 

Js d - 1 \L ± 

<e+ f l p -, Me { WE {u))\\u\E\\ip{&v)+e z 

and hence (3.3). 

Since \p\ = inequality (3.3) remains true if we interchange L with 

E and p with p~ l and then replace A by p~ 1 A. The resulting inequality is 
v{A) < p(As e ) + 3e, which completes the proof of Lemma 3.1. □ 



|u — voll < 



u 


V 


1 


T 



1.1 

< - u 

- t 



v + 
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In the following, the dependence of some constants c, on the measure <p 
is only via the number 

m(ip) := min / |(u, v)|(^(dv). 
ues d - 1 Jgd-i 

This number, which can be considered as a measure of nondegeneracy, is 
positive, since the support of (p is not contained in a great subsphere. 

Lemma 3.2. Let B be the o-symmetric convex body with Sd-i(B, •) = ip. 
The inradius r and circumradius R of B can be estimated by 

C4 < r < R < C5 , 

where c^c§ > are constants depending only on m(<p) and an upper bound 
for ip. (Here, cp can be any finite even measure on not concentrated on 
a great subsphere.) 

Proof. First, we repeat a known argument ([14], page 303). If ^(§ d_1 ) < 
b, the isoperimetric inequality gives Vd(B) < c(b), with a constant c(b) de- 
pending only on b (and the dimension, which we do not mention). Let xEB. 
Then 

V d {B) = - f h(B,v)<p(dv)>]- I max{(x,v),0Mdv) 

= ^I d - 1 l(x ' v)lv7(dv) -2^ l|x||m( ^ ) - 

It follows that R < 2dc(b)/m(ip). 

Second, since B is centrally symmetric, an inball of B is touched by two 
parallel supporting hyperplanes of B. Let u be a unit vector parallel to these 
hyperplanes. The projection Sju -1 - lies between two parallel hyperplanes in 
which are distance 2r apart, and it is contained in RM d n u^. Hence, 
Vd-iiB^) < 2rV d - 2 (^ d ~ 2 )R d ~ 2 ■ On the other hand, using [14], (7.4.1), 

|(u,v>|5 < ,_i(S,dv) 

|(u,v)|^(dv) > -m(ip). 

The assertion follows. □ 

It is technically convenient to consider also the o-symmetric convex body 
B{L) in L with surface area measure 



V d ^(B\u A 



1 

1 

2 ./§d-i 



Sti(B(L),-) = 7r L <p. 
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From (3.2), we have 



(3.4) B L = — <- 5(L) 

V 7xnL / 

and 

(3.5) 7xnx = /" || v | L ||^( dv ). 

Lemma 3.3. Let k G {2, 1}. Lei t^^Rl denote the inradius and 

circumradius, respectively, of either B(L) or Bl, measured in L £ G(d,k). 
There are constants cq,c^ > 0, depending only on m((p), such that 

cq <r^ < Rl < cj for all L G G(d, k). 

Proof. Let L € G{d, k). From (3.1), clearly Trnp(S k L ~ 1 ) < vi^ 1 ), hence 
1 is an upper bound for ttlP- 

Let be the zonoid with generating measure <p/2. Then 11^/2 1-^ has 

generating measure iTLip/2. For u G L, it follows that 

/ Ku,v)|7r L ^(dv)=2/i(n v/2 |L,u) 

= 2h(U v/2 ,u)= [ \(u,v)\<p(dv)>m(<p). 

Now Lemma 3.2, applied in L and to the measure Tr^cp, shows that the 
inradius and circumradius of B(L) can be estimated from both sides by 
positive constants depending only on m(ip). The same fact for Bl follows 
from (3.4), since (3.5) gives 

(3.6) m(ip) <7xhl/7< 1- 

For the left side, note that L contains a unit vector u and that ||v|L|| > 
|(v,u)|. □ 

In the following, we make use of the Hausdorff metric 5 and of the devi- 
ation function defined by (2.3). 

Lemma 3.4. Let k G {2, . . . ,d — 1}. There exist constants cs,cg, de- 
pending only on m{p), with the following property. If L,E G G(d,k) and 
if p £ SOd is a rotation with L = pE and \p\ < 1/8, then 

(3.7) 6(B(L),pB(E))<c 8 \p\ 1/3k 
and 

(3.8) ^(B L ,pB E )<c 9 \p\ 1 / 3k . 
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Proof. By Lemma 3.3, the inradius and circumradius of B(L'), L' € 
G(d,k), can be bounded from below and from above by positive constants 
depending only on m(ip). We use the stability result of [6], Theorem 3.1, for 
the solutions of Minkowski's problem and apply it here in the subspace L 
of the assertion. [Note that B(L),B(E) are centrally symmetric, hence the 
translations appearing loc. cit. can be omitted.] We conclude that 

6(B(L),pB(E)) < cd P (Sti(B(L), •), Sti(pB(E), .)) l l k 

= cdp(ir L (p, pTr E (p) 1 ' k 

with a constant c depending only on m(<p). By Lemma 3.1, 

dp(irL<P,pnE<p) < 3|/o| 1/3 , 

hence (3.7) follows, with suitable eg. 

From (3.7), with A := cslpl 1 / 3 ^, we get B(L) C pB(E) + XE k L , where := 
K d n L is the unit ball in L. Since cqM^ C pB(E) by Lemma 3.3, we get 

B(L)c(l + X/c 6 )pB(E). 

A similar relation holds with pB{E) and B(L) interchanged, hence 

(1 + \/*)- 1 pB(E) C B(L) C (1 + X/c 6 )pB(E). 

This gives 

&(B(L),pB(E)) < log(l + A/c 6 ) 2 < 2A/c 6 . 

Here, we may replace B(L), B(E) by Bl,Be, since $ is invariant under 
dilatations. □ 

In the following lemma, the deviation function $ for convex bodies in 
different subspaces, as defined by (2.4), is used. 

Lemma 3.5. Let k 6 {2, . . . , d - 1}, let L, L* £ G(d, k) and e > 0. // 
A(L,L*) < min{l/8, (e/cg) 3k }, where eg is the constant appearing in Lemma 
3.4, then every convex body K G JCq(L) with , &(K,Bi,) <e satisfies $(K, Bl*) < 
2e. 

Proof. Let L,L* € G(d,k) and A(L, L*) < min{l/8, (e/c 9 ) 3k }. There 
exists a rotation p E SOd with pL = L* and \p\ = A(L, L*), hence p satisfies 
\p\ < (£/cg) 3fc and \p\ < 1/8. Lemma 3.4 gives 

(3.9) $(B L *,pB L )<e. 

Suppose that K € )Co(L) and $(K,Bl) < e. The definition of § implies 
the triangle inequality 

#(pK, B L * ) < ${ P K, pB L ) + §{pB L , B L *). 
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In fact, if $(pK, pBi) =: a\ and ^(pB^, Bl*) =:a 2 , there are numbers oti, /3i, 
ct 2 ,/3 2 > with log(/3i/ai) = a\, \og{j3 2 /a 2 ) = a 2 and a vector z £ pL such 
that 

aip^L C pK + z C ftp-B^, a 2 B L * C p5 L C /? 2 £l* • 

In the second case, we have used that, due to the central symmetry of Bl and 
Bl*, the translation vector appearing in the definition of t? can be omitted. 
We deduce that 

a\a 2 B L * C pK + z C P\f3 2 B L * 

and hence $(pK, Bl* ) < log^i^/ OL\a 2 ) = «i + a 2 . 

From ??(pi<C, pB £ ) = <&(K, B L ) < e and ${pB L ,B L * ) = #(B L * , pB L ) < e we 
get $(pK,B L *) < 2e. Since |p| = A(L,L*), this yields $(K,B L *) < 2e, which 
finishes the proof. □ 

4. Two preparatory probability estimates. The plan is to prove Theo- 
rem 2.1 by using (2.2) and applying results for the zero cell Zq of X, obtained 
in [4], to the random polytope Zq D L, for each L £ G(d, k). This is possible 
since Zq n L is stochastically equivalent to the zero cell of the section process 
X D L, which is a stationary Poisson hyperplane process in L; it has inten- 
sity 7xnL and spherical directional distribution (pxnL = (l h xc\l)k l¥ ■> D Y 
(3.2). In applying the results from [4], we have to ensure that the constants 
appearing there can be chosen independently of L. 

Let L G G(d,k). For u e §£-1 and t > we write H£(u,t) := H~(u,t)r\L. 
If ui, . . . , u n € S^ -1 and t\, . . . , t n > 0, we use the notation 

n 

P| H~(ui,ti) =: Pi(ui, . . . ,u n ;ii, . . . ,t n ). 
In the following, we write 

r L :=kV k {B L ) 1 - 1,k . 

Lemma 4.1. Let (3 > 0. There are positive constants cio,ho, depending 
only on 1^,7 and /5, swc/i i/iat /or a// L € G(d,k), all a > 1 and < /i < 

P{y fc (Z n L) G a(l, 1 + h)} > c 10 /iexp[-2(l + /^nL^a 1 ^]. 
PROOF. Let j3 > and a > 1 be given. 

First, we consider a fixed L* £ G(d, k). Then X PiL* is a stationary Poisson 
hyperplane process in L* with intensity 7xnL* and spherical directional 
distribution (fxm* ■ For given (3 > 0, Lemma 3.1 in [4], applied to the convex 
body Bl* in L* , yields the existence of a number N € N, of unit vectors 
u§, . . . , u° N S S^J 1 in the support of the measure fxnL* (which is equal to 
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the support of 7TL*ip) and of positive numbers t®, . . all depending only 
on ip,-y,L* and /3, such that the polytope 

P :=P L *(ul...,u%-,tl...,t N ) 

has N facets (in L*) and satisfies 

P°c(l + /3/4)B L * and V k (P°) = V k (B L *). 

Next, we can choose neighbourhoods Ui of in S^T 1 and a number a > 
with t? — a > 0, i = 1, . . . , N, all depending only on ip, 7, L* and /3, such that, 
for all ui , . . . , utv £ 1 an d , . . . , ijv € M with 

(4.1) UiEC/i, |ti-t°|<a, i = l,...,iV, 

the following condition (i) is satisfied. 

(i) P := Pf,* (ui, . . . , utv; t\, . . . , £/v) is a polytope in L* with TV facets 
and satisfying P C (1 + P/2)B L *. 

The set of values 

Vfc(P L .(u?,...,u^;^,...,4_i^)) with \t-t%\<a 

is an interval containing V k (Bi*) in its interior. Therefore, after decreasing 
U\, . . . ,UN,a, if necessary, we can assume that there exists a number b > 0, 
depending only on (p,j,L* and /3, with the following property. 

(ii) If (4.1) is satisfied, then 

(V k (B L .)-b,V k {B L .) + b) 

C {V)b(PL.(ui, . . .,Uiv;ti, • • .,ijv-i,*)) : I* - *jvl < «}• 

We must extend the preceding to the subspaces L in a suitable neighbour- 
hood Nq{L*). The numbers 77, /t-o appearing in the following can be chosen 
to depend only on <p,^,L* and j3. Let 8 £ (0, 1/8]; below it will be specified 
further. To each L 6 Nq(L*), we choose a rotation pi with L = plL* and 

We choose a number 77 > so small that to each i £ {1, . . . , N} there exists 
a neighbourhood of u° in S^ 1 with (C/-)r? C where for A C S^T 1 the set 
A q is defined by = {y € S^V 1 : ||y — x|| < 77 for some x £ ^4}. Decreasing 
77, if necessary (without changing the sets L^'), we can also assume that 

n L *<p(Ul)>2r) for i = l,...,JV. 

This is possible since [// is a neighbourhood of u° 6 supp7T£,*y>. 
By Lemma 3.1, we can further choose 9 so small that 

dp(nnp,p L Tr L *ip) <r] for L E Ng(L*). 
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Then, 

■KLViphUi) > TT L ip({p L U-) v ) > (p L TT L «<p)( PL Ul) -n = TTL*^{U'i) ~V>V- 

Hence, putting Uf := piJJi-, we have from (3.2) 

V>xnL(Uf') = -?—ir L <p(Uf')>T}>0 for i = 1, . . . , N. 
IxnL 

Due to (3.8), we can decrease 9, if necessary, such that 

(4.2) pL B L ^l±l-B L for L(=N e (L*). 

Using (ii) above, (3.7) and the fact that L h-> jxnL = 7 7r L ( ^(§L X ) is contin- 
uous by Lemma 3.1, we can decrease 9 further, if necessary, and choose a 
number ho > such that 

(4.3) L G Ng(L*), rue Iff, \t i -t Q i \<a, i = l,...,N, 
implies 

V k (B L )(l,l + h )c{V k {P L {u 1 ,...,u N ;t 1 ,...,t N - 1 ,t)):\t-t%\<a}. 

Here, we have used that 

Pl(ui, . . .,u/v;ii, ■ • .,i/v-i,t) = plPl-^Pl 1 ^, ■ ■ -,pj, u/v;ii, ■ • .,t/v_i,i). 

After these choices, the following is true for all L G Ng(L*). If (4.3) holds, 
then (ix,) and (iit,) are satisfied: 

(ii) P := Pl(ui, . . . , u/v;ii) • • • , i/v) is a polytope with iV facets and sat- 
isfying P C (1 + f3)B L . 

V]b(5 L )(l, 1 + /i ) C {F fc (P L (ui, . . . .ujv;*!, • ■ • ,t N -i,t)) : \t - 1%\ < a}. 
In fact, (i^) follows from (i) and (4.2), since pj}iii G Ui and therefore 

P = plPl* (pI 1 ^, P^un; h,..., ijv-i, <) 

C PL (1 + /3/2)Bl* C (1 + p/2)^^B L = (1 + /3)5 L . 

We restate what we have found so far, making explicit the dependence 
on L*. For any L* G G(d,k), there exist numbers 9{L*) G (0,1/8], JV(L*) G 
N, a(L*) >0, t1(L*), . . . , t° N ^ L ,^(L*) > a(L*), h (L*) > 0, ??(L*) > 0, unit 

vectors u§(L*), . . .,u^/ L ,j(L*) G S^ 1 and neighbourhoods Ui(L*) of u°(L*) 
in S^T 1 , i = 1, • • • ,N(L*), such that for all L G N e( ^ L ^(L*) and for Uj G 
Uf(L*) and |ij-t°(L*)| <a(L*), i = 1, . . . ,N{L*), the following conditions 
are satisfied: 

ipxnL(U, L (L*)) > V (L*) > 0, i = 1, . . . ,iV(L*), 
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(ii) P := P L (ui,. . . ,ujv(i*);ti,- • - ,*jv(i*)) is a polytope with iV(L*) facets 
and satisfying P C (1 + P)Bl, and 
(iU) 

T4(£ L )(l,l + /i (£*)) 

C {Vjfc(Pi(ui, . . . , Ujv(i*);*i, • • • t)) : \t - t° N{L ,) \ < a{L*)}. 

Since (G(d,k),A) is compact and {Nq(l*\(L*) : L* € G(d, k)} is an open 
cover of G(d,k), there are L|,...,L* G G(d,k) such that {N 6 ( L *)(L*j) : j = 

1, . . . , r} is a finite subcover of G(<i, fe). We put 

770 := min{r/(L*) : j = 1, . . . ,r} > 0, 

/i := min{/i (L*) : j = 1, . . . ,r} > 0. 

Hence, for L G G(<i, fc) there is some j 6{l,...,r} such that L G Ng^ L *^{L^) 
and 

(4.4) ^ XnL {Ut(L*)) > V (L*) > 770 > 0. 

Note that U[(L*) = p L (L*)Ui(L*). For u; € U[(L*) and for |t< - £°(L*)| < 
a(L*), i = l,...,iV(L*), the set 

P := Pl(ui, • • • ,UJV(L*);*1, • • -,tN(L*)) 

is a polytope with N(L*) facets and satisfying P C (1 + /3)Bl, and 

T4(P L )(l,l + /i ) 

c {Vfc(Pi(ui, . . . , ujv(i*);*i, • • ■ ,*jv(l*)-i,*)) : I* - t0 N(L*)\ < a ( L j)}- 

We are now in a situation where we can adjust the second part of the 
proof of [4], Lemma 3.2, in a fixed linear subspace L G G(d,k). We choose 
a corresponding index j G {1, . . . , r} such that L G N e ^ L *^(L*), as described 

above. For the given a > 1, we choose a number £ > such that Vk{gB£) = a, 
that is, q = a 1 / k V k (B L )- 1 / k . Then, for G U t L (L*) and for ^ - t°(L*)| < 
a(L*),i = l,...,iV(L*), 

(if?) P e '-=PL(ui,...,u N ( L *y,Qt 1 ,...,et N ( L *)) is a polytope with N(L*j) 
facets and satisfying P Q C (1 + P)qBl, and, 
(iip) for < /i < ho, 

V k (B L )(l, l + h)c {v L (t) : \t - < (Lp (L*)| < ga(L*)} 

with 

:= 14(Pl(ui, . . . , Ujv(z*); gti, . . . , ^AT(L*)-l,*))- 
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Let A 1 denote 1-dimensional Lebesgue measure. The argument on page 1147, 
lines —17 to bottom, in [4] now shows that 

X 1 ^ ER:\t- ^ (L , } (L*)| < ga(L*),v L {t) € V k (B L )(l, 1 + h)} 
> c{(3,(p)gh, 

where c(/3, if) is a constant depending only on /3 and ip. Here it is implicitly 
used that P s C (1 + (3)qBl, which implies that the (k — l)-dimensional vol- 
ume of the orthogonal projection of P Q on to the orthogonal complement of 
U N(L*) can be bounded from above by a constant depending only on (3 and 
m(ip). Moreover, it is also used that V k (BL) can be bounded from below by 
a constant depending only on m(ip). 

Next, we define a sufficiently large set of convex polytopes in L by 

V L ■■= {-Pl(ui, . . . } u N ( L *y,t 1} . . . € Ut{L*) and 

\U - gt®(L*)\ < ga(L*), for i = 1, . . .,N(L*), and 
V k (P L (u u . . . , ujv ( £.);ti, . . .,t N{L *))) C V k (gB L )(l, 1 + h)}. 

Let % { i +l3)gBL := {H G A;-l) : (l + /3)^ L ni/ ^ 0}. For a hyperplane 
process Y in L, we write Zq(Y) for the induced zero cell in L, and 
denotes the restriction of a measure. Subsequently, we adapt the argument 
from [4], page 1148, to the present situation. For the first estimate, we use 
that any polytope in Vl is contained in (1 + (3)gBi. Thus, we get 

P{V k (Z n L) e V k (gB L )(l, 1 + h)} 

> P{(X n L)(n {1+0)eBL ) = N(L*),Z ((X n L)L.H {1+f))eBL ) € V L } 

[2k(l+P)gV k (B L ) 1XnL ] N W t uf>,as vm ^ i 
= iVYZ^j! exp[-2fc(l + P)gVk{B L )jxnL\ 

x P{Z ((X n L)L7* (1+/3) , B J GV L \(Xn L){U {1+p)sBl ) = N(L*)}. 

Using a fundamental property of Poisson processes (cf. [16], Theorem 3.2.2(b)), 
the relation E[(X n L)(n {1+/3)eBL )] = 2j XnL k(l + /3)gV k (B L ), and the defi- 
nition of the set Vl, we obtain 

P{V k (z nL)ea(i,i + h)} 

(2 1XnL ) N ^ 
> 1 exp[-2fc(l + P)gV h {B L ) 1XnL ] 



j 



1{\U - gt [ >{L*)\ < ga(L*)M » = !,.. -,N{L*), and 
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Vfc(P(ui, . . . , u N{L *y,t u . . .,t N{L *))) G V k (gB L ){l, 1 + h)} 
i • • • dtAr(Lp 5fc_ 1 (Bz,,dui) • • •5|'_ 1 (Bz,,du iV ( i .)), 



and hence 

P{7i(2onL)£o(l,l + fc)} 

^ ^N^r eXp[ " 2(1 + ^W^a 1 /*] 

JV(£J) 

xc(P )l p)eh(2 6 a(L*)) N W- 1 J] Sti(B L ,uHL*)). 

i=i 

Since a > 1, 14(1?l) < Cy«& and 7xnL > T^Cv?) [cf- (3-6)], we finally get 
P{Vfc(Z nL) ea(l,l + 70} 

x/ l exp[-2(l + /3) 7X nLr L a 1 / fe ] 
> ci /iexp[-2(l + /3)7xniT L o 1 / fc ], 
which gives the required estimate. □ 

Lemma 4.2. Lei < e < 1 and h € (0, 1/2). There are a constant en > 0, 
depending only on m(ip),j, and e, and a constant c\2 > 0, depending only 
on m(ip), such that, for L € G(d, k) and a > 1, 

P{$(Z n L, B L ) > e, V k {Z n L) 6 o(l, 1 + 7i)} 
< Cll /iexp[-2(l + c 12£ fe+1 )7xnxri0 1/fe ]. 

Proof. The assertion is obtained by applying Proposition 7.1 of [4] 
in a given subspace L € G(d,k), again to a stationary Poisson hyperplane 
process with intensity jxnL and spherical directional distribution ipxnL- 
The slightly different definition of the deviation measure r^, as opposed to 
i? in the present paper, is inessential for the proof. Where a constant in [4] 
depends on B, it depends now on B^. Whenever a constant in [4] depends on 
B, this dependence is via mixed volumes of B with specific convex bodies, 
or via the diameter of B, and the constant can, therefore, be estimated 
from the appropriate side by positive constants for which the dependence 
on B is only a dependence on the inradius and circumradius of B. Due to 
the universal bounds for the inradius and circumradius of Bl provided by 
Lemma 3.3, for the constants appearing in the application of [4] to L, the 
dependence on Bl is, in fact, a dependence on m(ip) only. □ 
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5. Proof of Theorem 2.1. Let L* G G(d, k) with L* G suppQ d _ fc be given. 
Let N* C G(d, k) be a neighbourhood of L*. Then 

P{V k (Z { Q k) ) > a,D(Z ( k) ) G N*} > 0. 

The positivity of this probability follows from (2.2) together with the facts 
that Qd-fe(A r *) > and that, for any r > 0, 

P{rM d C Z } = P{# n rM d = \/H G X} > 0. 

Let e > and a > 1 . We have 

P{0(Z£°,B £ .) > e|T4(4 fe) ) > a, D(Z^) G iV*} 

(5.1) 

_ p{#(4 fc) ,£ L *) > e,y fc (4 fc) ) > ! ^1 

P{F fc (^ fc) )>o,D(Z? ) )€JV*} 

In order to estimate this ratio, we derive an estimate from above for the 
numerator and an estimate from below for the denominator. As in [4], we first 

consider the condition Vk{Z^) G a(l, 1 + h) for h > 0, instead of Vk{Z^) > 
a. 

For the estimate of the numerator of (5.1), we use (2.2) to get 
P{tf (4* \ Bl*) > e, V k (Z ( k) ) G a(l, 1 + h),D(Z ( Q k) ) G N*} 

= [ P{#(Z Q nL,B L *)>e,V k (Z nL)ea(l,l + h), 
JG(d,k) 

D(Z nL)eN*}Q d - k (dL) 

= [ P{^nL,B L .)>e,V k (Z nL)ea(l,l + h)}Q dr . k (dL). 
Jn* 

In contrast to the case of the zero cell Zq treated in [4], we are here 
faced with the problem that the random polytope Zq n L, for variable L, 
must be compared with the fixed Blaschke body Bl*. This explains the 
necessity of restricting the direction space D(Z^) to a neighbourhood of 
L* and of establishing the stability result Lemma 3.4, which allows us the 
estimate (5.3) and finally (5.4). A similar remark concerns the estimation of 
the denominator. 

We choose numbers 1/2 < p < 1 and q > 1, depending only on e and the 
number cyi from Lemma 4.2 (but with e replaced by e/2), such that 

(5.2) ^< l + ^e k+1 

P 2 

with ci3 := c 12 /2 k+l . Then we choose a number > satisfying the condi- 
tions 
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where eg is the constant from Lemma 3.4, and 

(5.3) Vlxr\L*T L * < jxnLTL < qixnL*T L * if A(L, L*) < 9. 

The latter is possible by (3.5) and Lemma 3.4, since 77 = ^Vfe(-Bi) 1_1 / fe . 

If L E fc) and A(L, L*) < 9, then every convex body K E ICo(L) with 
$(K,Bl) < e/2 satisfies ^{K^Bl*) < e, by Lemma 3.5. Now we choose for 
iV* the neighbourhood iV e :=N 9 (L*). Then 

LEiV and tf(Z n L,J3 L .) > e implies tf(Z n L, B £ ) > e/2. 

This gives 

P{^(4 fc) ,B L .) > e, V k (Z {k) ) E o(l, 1 + h),D(Z { k) ) E iV e } 

< / P{#(Z nL,B L )> £ /2,V k (Z nL)ea(l,l + h)}Q d - k (dL). 

JNg 

Let /i E (0, 1/2). By Lemma 4.2 (with e replaced by e/2), 

P{tf (Z n L, B L ) > e/2, V k (Z n L) E a(l, 1 + fc)} 

< ci 4 /iexp[-2(l + ci 3 e fc+1 )7xnLT L a 1/fc ] 

with a constant C14 depending only on ip,j,e; here C13 (defined above) de- 
pends only on 92. 

By (5.3), we can conclude that 

P{d{zS c) ,B L .)>e,V k {zS e) )€a{l,l + h),D(zS' ) )€N g } 

(5.4) 

< Q d _fc(iV )ci4^exp[-2(l + c 13 e k+1 )p-fxnL*T L *a 1/k }. 

Now the argument in [4], pages 1164-1165 (Case 2), leads from (5.4) to the 
estimate 

P{${Z {k \ B L *) > e, V k {Z [k) ) > a, D(Z {k) ) E N e } 



(5.5) < ci 5 Q d _ fc (7V )/iexp 



x cxp 



where C15 is a positive constant depending only on <p, 7, e. Here, we use that 
L 1— > 7xnL an d tl are continuous and can be estimated from below by 
a positive constant independent of L. 

For the denominator of (5.1), we obtain similarly 

P{V k (Z { k) ) E o(l, 1 + h),D{Z {k) ) E N e } 



[ P{V k (Z nL)ea(l,l + h)}Q d - k (dL). 

JNg 



22 



D. HUG AND R. SCHNEIDER 



We define the number j3, depending only on ip and e, by 
(5.6) ( 1 + ^ £ k+A p= ( 1 + p )q . 

It follows from (5.2) that /3 > 0. By Lemma 4.1, there are constants cio, 
< ho < 1/2, depending only on 93,7 and e, such that, for L G G(d, fc), a > 1 
and < h < ho , 

P{V k (Z n L) G o(l, 1 + h)} > c w hexp[-2(l + Phxn L T L a 1/k ]. 
Using (5.3) for L £ Nq, we deduce that 

P{V k (Z ( h) ) e a(l, 1 + h), D(Z ( k) ) € N e } 

> Q d -k(N e )c w h exp[-2(l + P)q-?xnL*T L ,a l/k }. 
With p given by (5.6), this yields 

Y>{V k {Z^)>a,D{Z^) eN e ] 



> cwQd-k(N e )hexp 



Here and in (5.5), we choose the same number h G (0, ho]. Then division gives 
the assertion of Theorem 2.1, since p>l/2 and we can estimate 7xnL* r L* 
from below by a constant depending only on ip and 7. 

6. Proof of Theorem 2.2. The proof of Theorem 2.2 is based on (2.1), 
which is applied with different functions /, and on the relation 



BVk(Z^) 



d 



7 



(fc) 



V d (IL x ] 



--■ ci6, 



which follows from [16], equation (10.3) and Theorem 10.3.3, with c\q de- 
pending only on ip and 7. 

We use definitions and results from the preceding proof of Theorem 2.1. 
In particular, f3 is defined by (5.6). Then there are positive constants cn,0i 
and hi < 1/2, depending only on 1^,7 and e, such that, for a > 1, < 9 < 9\ 
and < h < h\ , 

P{V k (Z ( k) ) G a(l, 1 + h),D{Z {k) ) G N g } 



> Qd-k(N d )ci 7 hexp 



l + §) 



For a polytope K C M d , we now define 

/(#) := 1{T4(K) G o(l, 1 + h),D(K) G N }V k (K)-\ 
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if K is /c-dimensional, and f(K) := otherwise. Clearly, / is translation 
invariant, and for a > 1 and < h < hi, (2.1) gives 

P{V k (zW) G o(l, 1 + h),D{ZW) G N e } 

= EF fc (Z( fc ))E[l{y fc (zf ) G a(l, 1 + h),D(Z ( k) ) G iV*}^^)" 1 ] 

r(*)l 



> Cl6 



-±-Ip{V fc (z(*>) G a(l, 1 + h),D{Z^) G TV,} 
i + H\ a 



1 



> ci 8 Qd-k{N e )-hexp 



1 + f ImnL'TL-o 1 /' 



> ci 9 Q d _ fc (7V )/ teX p[-2(l + /3)97xnL*r L *a 1/fc ], 

since jxnL'TL* > C20 > 0. Here, cig and C19 depend only on 97,7,6, and C20 
depends only on 99,7. In particular, recalling the definition of /? from (5.6), 



(6.1) 



P{V k (zW)>a,D(zM)€N } 



> ci 9 Q d ^ k (N e )hiexp 



For the upper bound, we put 

f(K) := 1{#(K,B L .) > e,V k (K) > a,D(K) G Ng}V k (K)-\ 

if K is a fe-dimensional polytope, and f{K) := otherwise, where < 6 < 61, 
with 9\ sufficiently small, and a > 1. Using again (2.1), we obtain 

P{D(ZW, B L * ) > e, V k (Z^) > a, D(Z^) G N } 

= c 16 E[l{^(4 fe) , B L .) > e, V k {Z {k) ) > a,D(Z ( Q k) ) G ^^(Z^)" 1 ] 



(6.2) 



< c 2 iQd-fc(A r (9)/ii exp 



x exp 



where (5.5) was used in the last estimate and C21 depends only on ip, 7, e. 
From (6.1) and (6.2), we conclude that 



P{tf(Z« S^) > e|T4(Z( fc )) > a, D(ZW) G N e } 
< c 2 2 exp 



<c 22 exp[-c 23 e fc+1 a 1/fc ], 



where C22 depends only on ip, 7, e and C23 depends only on 99 and 7. 
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7. Limit shapes. Similarly as in [9], Section 4, but with an additional 
limit procedure referring to direction spaces, we can establish the existence 
of limit shapes. 

For a convex body K C M. d , we denote by s\-\(K) the equivalence class of 
all convex bodies homothetic to K; this is the (homothetic) shape of K. Let 
5h denote the space of all shapes, equipped with the quotient topology. 

Let the assumptions of Theorem 2.2 be satisfied; in particular, L* € 
G(d,k) is contained in the support of the measure Qd-k- 

(k) 

The conditional law of the shape of Zq , given the lower bound a for its 
fe-volume and the upper bound 9 for the distance of its direction space from 
L* , is defined by 

n afi (A) :=P{s H (Z^)eA\V k (zP)>a,A(D(Z^),L*)<9} 
for AeB{S H ). 

Theorem 7.1. The shape sh(-Bl*) is the limit shape of the weighted 
typical cell Z^ with respect to Vfe and A(D(-),L*), in the sense that 

lim li a fi = o~s H (B L *) weakly, 

6>->0 

where o~ Sh (b l *) denotes the Dirac measure concentrated at sh(-E>l*). 

Proof. Let C C <Sh De closed. It suffices to show that 
(7.1) limsup// O)0 (C) < 5 Sh ( Bl „){C). 

a— ¥oo 

We assume that sh(-Bl*) ^ C and that C contains the shape of at least one 
A;-dimensional body, since otherwise (7.1) holds trivially. For K £ K. with 
dimK = k, we put f(K) :=>&(K,B L *) + A(D(K),L*). Let 

K* :={KeK:dimK = k,s H (K)eC : B D{K) cK}, 

a:= inf f(K), 

and choose c> a. There exists R > such that every K € /C* with f(K) < c 
has a homothetic copy that is contained in RM d . Hence, if we put 

K* := {K G K* : f{K) <c,Kc RM d }, 

then a = mixeic* f(K). The function / is continuous and the set /C* is 
compact (note that the condition C K in the definition of /C* ensures 

that limits of bodies in fC* still have dimension k). Therefore, the infimum 
a is attained, say at Kq. If a = 0, then Kq is homothetic to B^*, hence 
sh(Bl*) = sh(-Ko) £ C, a contradiction. It follows that a > 0. 
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Put e := a/2. To this e, we can choose constants ci, 02,03 according to 
Theorem 2.1, such that 

V{${Z$\b l *) > e|F fc (4 fe) ) > a, D(4 fe) ) G iV e (L*)} 

<c 2 ex P [-c 3 £ fe+1 a 1/fc ] 

for a > 1 and < 9 < c\ . 

Every /c-dimensional convex body K € s~^ l (C) with A(D(K), L*) < a/2 
satisfies $(K, Br,*) > e. Hence, for < < minjci, a/2} we have 

Ha, e (C) =P{s H (Z { Q k) ) eC\V k (Z ( Q k) ) >a,D{Z {k) ) e N e (L*)} 

<PMzj ) k \B L ,)>e\V k (zj ) k) )>a,D(zl ) k) )eN e (L*)} 
<C2exp[-c 3 e fc+1 a 1/fc ]. 
For a — > 00 this tends to zero, hence (7.1) follows. □ 

Theorem 2.2 yields a completely analogous result for the typical cell. 

Acknowledgment. We thank the referee for his/her very careful reading 
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